package thread;

public class text {
    public static int findLength(int[] nums1, int[] nums2) {
        int x = 0;

        int[][] dp = new int [nums1.length+1][nums2.length+1];
        for(int i = 1 ;i<nums1.length +1;i++){
            for(int j = 1;j<nums2.length+1;j++){
                if (nums1[i-1] == nums2[j-1]) {
                    dp[i][j] = dp[i-1][j-1] + 1;
                    x=Math.max(x,dp[i][j]);
                }
            }
        }
        return x;
    }

    public static void main(String[] args) {
        int[] arr1 ={1,2,3,4,5,6};
        int[] arr2 = {2,3,4,7,9};
        int i = findLength(arr1,arr2);
        System.out.println(i);
    }
}
